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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 
Listing of Claims: 

1 . (Canceled) 

2. (Canceled) 

3. (Canceled) 

4. (Canceled) 

5. (Allowed): A method of performing garbage collection in a computer system 
having a shared memory and a plurality of processing units, wherein the memory is 
divided into heaps and each heap is associated with a single processing unit, said method 
comprising: 

stopping executing process threads; 

initiating parallel marking threads in each processing unit associated with a heap, 
wherein one thread executes within each processing unit and wherein the marking threads 
mark the reachable objects in the shared memory; 

upon completion of all marking threads, initiating parallel planning threads in 
each processing unit associated with a heap, wherein one thread executes within each 
processing unit and wherein each planning thread plans the new locations for objects 
within the associated heap; 

upon completion of all the planning threads, initiating parallel relocating threads 
in each processing unit associated with a heap, wherein one thread executes within each 
processing unit and wherein each relocating thread updates internal object references 
based on the new locations determined by the planning threads, the relocation threads 
updating information for objects within the associated heap; and 

upon completion of all the relocating threads, initiating parallel compacting 
threads in each processing unit associated with a heap, wherein one thread executes 
within each processing unit and wherein each compacting thread moves objects within 
the associated heap to the new locations determined by the planning threads. 
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6. (Allowed): A method as defined in claim 5 wherein the planning phase 
maintains a directory of object references and wherein the relocation phase further 
comprises: 

analyzing each memory object to retrieve references to other memory objects; 

if a reference to another memory object is present, analyzing the reference 
information to determine which heap the referenced object is associated; 

analyzing the directory of the heap for the referenced object to determine a new 
address location of the referenced object; and 

updating the reference information in the memory object. 

7. (Allowed): A method as defined in claim 5 wherein the marking threads mark 
objects independently of the heap boundaries. 

8. (Allowed): A method as defined in claim 5 wherein all the processing units 
associated with the computer system are associated with a heap. 

9. (Allowed): A method as defined in claim 5 wherein the heaps comprise a 
contiguous set of memory objects within the shared memory. 

10. (Allowed): A system for performing garbage collection in a shared memory 
environment, the shared memory being accessed by a plurality of processing units, the 
shared memory divided into heaps and each heap is associated with one processing unit, 
the system comprising: 

for each processing unit associated with a heap: 

a marking module executing a marking phase that marks reachable objects 
within the shared memory; 

a planning module for executing a planning phase that plans the relocation 
the memory objects within the associated heap following the marking of all reachable 
objects; 



3 



Application No. 09/628,477 

a relocating module for executing a relocating phase that updates the 
object references within objects of the associated heap following the planning of the 
relocation; 

a compacting module for executing a compacting phase that moves the 
memory objects of the associated heap following the updating of the object references; 
and 

a rendezvous module for determining whether all processing units in the 
system have completed each preceding phase before starting the next phase. 

11. (Canceled): 

12. (Canceled): 

13. (Canceled): 

14. (Canceled): 

15. (Allowed): A computer program product readable by a computer and encoding 
instruction for executing a computer process for performing garbage collection in a 
computer system having a shared memory and a plurality of processing units, wherein the 
memory is divided into heaps and each heap is associated with a single processing unit, 
said process comprising: 

stopping executing process threads; 
' initiating parallel marking threads in each processing unit associated with a heap, 
wherein one thread executes within each processing unit and wherein the marking threads 
mark the reachable objects in the shared memory; 

upon completion of all marking threads, initiating parallel planning threads in 
each processing unit associated with a heap, wherein one thread executes within each 
processing unit and wherein each planning thread plans the new locations for objects 
within the associated heap; 

upon completion of all the planning threads, initiating parallel relocating threads 
in each processing unit associated with a heap, wherein one thread executes within each 
processing unit and wherein each relocating thread updates internal object references 
based on the new locations determined by the planning threads, the relocation threads 
updating information for objects within the associated heap; and 
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upon completion of all the relocating threads, initiating parallel compacting 
threads in each processing unit associated with a heap, wherein one thread executes 
within each processing unit and wherein each compacting thread moves objects within 
the associated heap to the new locations determined by the planning threads. 

16. (Allowed): A computer program product as defined in claim 1 5 wherein the 
planning phase maintains a directory of object references and wherein the relocation 
phase further comprises: 

analyzing each memory object to retrieve references to other memory objects; 

if a reference to another memory object is present, analyzing the reference 
information to determine which heap the referenced object is associated; 

analyzing the directory of the heap for the referenced object to determine a new 
address location of the referenced object; and 

updating the reference information in the memory object. 

17. (Allowed): A computer program product as defined in claim 1 5 wherein the 
marking threads mark objects independently of the heap boundaries. 

18. (Allowed): A computer program product as defined in claim 1 5 wherein all the 
processing units associated with the computer system are associated with a heap, 

19. (Allowed) A computer program product as defined in claim 1 5 wherein the 
heaps comprise a contiguous set of memory objects within the shared memory. 

20. (Canceled): 
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